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This mvesta^ relates id WGM:m^mou, it Is paiiieulaxly 
eoaeemed wth ihf gpnmmm ®f % ^mMmkmm poise jepreaeuibsg an 
5 Of DM symbol boundary, for -example fk me In Fotsier Ttasslhim 
demodulation, 

OFDM systems w wdl fcuovvm Various techniques have been used 
hi synchronisation of OFDM reeeiwsi Some of these techniques require 
ismsmissioa of a ^^tsyttc^cba^oa sigaal. Other teefeiques \>t$$ m % 
Mi. standard OFDM Signal, In which a complete symbol comprises a "useful pail" 
and a "guard sfsace*, the gyasd space sometimes bekg referred to as a guard 
: interval, cyclic exteassoa or cy alia prefix. 

The guard space precedes tbe useful part of the symbdl ®# contain? a 
repeat of the data at the end of the «ge&1 pan. (TMs ; is equivalent to having a 
IS gimr4 space alter the useful part, containing data which, b the same as that at 
the begirding of the useful part) 

Synchronisation t^hmspes wMeh rely afjois the duplicated data m the 
gvud apace generally operate by performing a cross escalation; between 
eemplejt samples spaced apart by the length of the useful part of the symbol. 
20 This generates a timing ptdse %feh Is used la Fourier Transfem^ailoa of the 
received signal. The tiaiisg of the pulse *s sueh that the Fourier ttansihrm 
window cesitaiss oaiy data S'ismassBflesyisbol.. 



If fee timing is in^ryeot, iMer-spTifeMMeifereacs (IS!) neeum 
Moweeer; the mtt of the gQstd spce altows a certain tsmmm, of variation in 
$M tuning of the pulse while still ovoidhu* ISI, The guard space should be- 
longer ihm the longest expected spreM of delays amongst signals :rsce!ved via 
differed paths. The gtnud space is relatively small <&m$tes<i wlitthe useful 
part of the signal; typically the guard space may contain Nu&2» Nu/t 
or Nu/4 samples, tsstee Nu Is the manlier of samples In the useful part of the 
symbol. 

Virions techniques exist, for deriving the synchronisation pulse fparh 
'the emss<err«Iatiom Alfeough these operate adequately Is enrh^issn 
tecephou conditions, there are elroarostanees in which the timii^ polse^ Is 
I u m unde^irsbie point, leading to 1SL 



prodwss aa output which averages to aero except during the time that the 
guard space samples are cress correlated with fee samples, sa fe useful pan 
of the symbol, which are of equal value. During that period, the cross- 
correlator produces a high-level output This high-level euw-il terminates at 
the end of one symbol ami the heglrnung ©I the next One prior art 
M'angeraem integrates the output of the correlatot and then peak-detects the 
resultant signal to jn^duw a tlihlpg pt#e M the epd of each symbol 

in the es&t- &f mulfepath iaterfe^nee, wherein fee saute signal is 
teeeives via different delays, m order to avoid 2SI* fee synehroaisatso® pulse 
should be generated during a window wMeh has & wldnh espial to the overlap 
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is s tween tjh& guard spaces of the two rece-tved signals, Mtw&ver* the <arss&* 
correlator wUJ produce a significant outpst teooghnut the period is whists 
samples of either am or iKsth of the guard space sampl es are bemg pressed 
% the ^s^omftator, M some cireumsteees t this will result m the timing 
pates being provided autside optimum wtekw, tha$ insulting In 1BL 

EF-A-S |?2 332 describes other techniques for genemting a 
$pcfe?oistoio» pulse, One such disclosed technique- relies tjpon feeding the 
output of the correlator to a phase locked loop (PiL} s This can also result Irs 
*h« synchronisation pulse being generated outside the optimum 'Window in the 
c&se of significant ge§a£ '°^^&tftt$N$t interference, jhtfftaxiiBOit,, & 
requires a substantial number of symbol periods in order to achieve lock* 
which therefore resalts in sUbstandai acquisition tlme : > 

A farther problem which -east arise In prior art arrangements results 
imx& the tact that, when the synchronisation pulse is adjusted as a result of, 
fe sxansule, changing signal coMhlons, the complex, values in the frequency 
bias at the output &( ths -fflf>-$^ ; --*YSBt9$a& degrees of phase rotation. 
Although a subsequent channel estimator and corrector can handle these 
changes, this can result in a fhrthet increase of acquisition time and requires a 
significant amount of processing power. 

It would therefore be desirable to provide a technique for generating a 
syuektonisation poise Irs: which thesg problems sre avoided or at least 
suMgated, 



Aspects of the present iwmMm ate mi mt ha tit* aeec 
-claims, 

Ammdmg to & farther aspect, a ^cte»ss»08 puis® is g®6.*mt®& hy 
providing a signal representing the degree of com&tion herwecn samples of a 
received signal wfelcfe ^separated by a period corresponding to tee m&M 
part of dse ssymbcf, she signal thus pwiing m wtiptit representing an tntorval 
daring which signified correlation is iound, th« ts^tel comprising the step 
of det«imij»ngf. .& sufe-iaterval mMa which a maxisaa?a degree of eof^Iation 
oesors, and artangirig for the synchronisation pttfat to fee provide?! wttMn this 
sebrintervaL 

In ths $sse of muM-path M^tmte* it is found that the degj# of 
correlation is at a maximum fesaghout a period whose -width corresponds to 
overlap of the guard spaces. Tliis is an optimum period for: generation of 
the . syoclironissttoo pulse, because M$ will ensure iftat each Fourier 
Transform window contains samples from only one symbols even though the 
same symbol is received with different delays. Using the techniques of S» 
present invention, the output of tit« eroM-conrelaEor is examined to determine 
when this optimum period o 



Is a pretested smhodiineot, the autput of the etess-earredator is 
compared with a ■ threshold, and the optimum suh-intarvai dolmng the period 
m wuioh tte synehmnisation false Is to he geaerated is represented by the 
penod during which the omss-oottefetor outpM exceeds this threshold, 
Freierahiy i: the threshold Is mried in dependence upon die output of the cress" 



senator, sad asase pmimMj the tj^eshoM k hased upon the : i«S« : 
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kv$| of the correlator ou1|snh 

The ose 0 a threshold is regarded 



aspect of the invention. According to this hrrther g&pset, the output of a 
collator which mpreseats the degree of eottclaiion between samples o f a 
received signal which am separated by &$a©i$ii^ 
into^aisls applied t© & level defector, and Mf those jssats. of the sfgsaf which 
exceed a pmdetennlned (preferably •tsu&fete} few* m taker* imo sccotrnt & 
detertrdnmg the thus 'at wpeha sjmetemsi^plie should fee g£is.ersts& 

If desired, the tmfa$ pals* eo«!d he generated at aay time dndng the 
window which represents maximum correlation, for example at the m&die of 
this vhndow. As the signal conditions: vary* this point: may sMU, In whleh 
case the synchronisation pise will alter aceofdlngly. tfce p^|ehfie4: 
embodiment, howsver, the timing of the sjtiehronisatferj pulse i$ aheted only 
If semia. coRdshons are met For example, she timing tm. ho altered only if 
ths ewerit timing is found to be in error a fn^efemhsed aumbet of tsmes, 
and/or only If the etutent ettor exceeds a psedetemfined amount* Tats 
teekhqne, which is regarded to fee m independently Inventive aspect avoids 
excessive numbers of changes In the timing of the Foorler Transfers! 
operation, each of which wonM sasM a phase rotation ef each of hte earners 
at the output of the FFT hv a different angle, Which wonM place a heavy 
workload on the channel estimator conventions 



sing m & still ftnifegr aspeet M8ifeMvems0s v there- is provided at 
fee output of the FFT mm® fdr Jjppsstief different phase rntsPons to th« 
respective samples of the FFT output, this means being responsive to a signal 
representing the amount of sMft. iimpaited to a syRchroBj.satiea pulse by a 
pulse- gerterstor fm &mmM®$ the amount of phase rotation apphed. This 
allows very rapid;, .md Indeed pzmHy lustastaneoas, oomp^nsadnn for 
changes hi the inling of the synchroabatkm pnlse. The -ph%$& totadoas tmy 
be smarted by a .circuit positioned between the FFT and the ekaonel estimator 
m& corrector, or ahsrnaiiveiy -the. chasse! estimator arai corrector can perform 
the phase rotation. IVeferahly, edsanges In the timing of the syachi©msat«>» 
pulse Me anasgsd to eoaoy relatively lofh?qusmly (aeeordlog to the aspect pf 
&«inv§niloa mentioned previously), and pMexably sM% -^k^^lpiM. 
predefined amounts.. XMs facilitates the detstmiaahon of the appropriate 
phase nations to he applied to the FFT outputs. These phase rotations can be 
calculated In response to a signal represendrsg ao actual or prospective degree 
of shin fa the tiraiog of die synchrofdsation poise, or alternatively esefe! bs 
derived nom a look-up table adcecssed iu aeeordsaoe with sunn a signal. 

In the prior art mentioned aboyos the output of the correlator is filtered, 
for example by using a. siidin§^v>%dow averager which sttots fee most recent 
hlg samples horn tie cross-correlator. Tins filtering tochragtie would, 
however, vary rise shape of the correlator output, and .aceordsoglVj in lite 

ni invsmiors, fee eross^orreiafer output is 



filtered by sartmiing the most teea&t LI samples* where Li -fee. $gmfi$ani|y 




Ii Is kaows MM& prior «t » A the tmtpm of the sk^kg -window 
averager and process this to pfav^$.$$®& used m §M fmqmn<sy cmu&ilm< 
$ this techiaqye is preferably also used in atrangemeDis aeeardiag to the 
present lavemiort However,, is ©fetain fester quality ©f Mm 
eststrMlha, m the pmfsmd embodiment of the 
filter is appmx! to fee output, of the first filler, md | 
represents averaging over a mmHrsf 
10 tfe^a Xii. Fpir #£aps|3M t the §s«lput ma> J fee equivalent to; 
obtained tern a single Ulter su$»s&«g-the latest 1% samples. 

Ait arrangenietH. embodying the hwenuor* will mw- he : feed bed: by 
%ay of example with reference to the aeeompanvutg drawings, 'is whieh; 

Figure I is a block diagram of at OFDM receiver w aceordsnee With 
1 5 the prases*, inveoioh; 

Figure 2 sshemsdotHy represents an OFDM signal; 

figure % Is a block diagram of s prior art arrangement for generating a 
synctexmisatfeo pulse; 

¥ igpm 4 sebemattcoily represents the effects of malts -padt iot§ffefepee 
20 on the erP^ttorrelatiors o^p% 

Figure S is Mmk diagram of a ayaetoaisatioa eherat of ae present 
invention; 



Pi>pre 6 is a block dkgram of a timmg memmy mtmk f&rtmng part 
of the $ymhmmmtioB mmmr s arid 

figure ? *ef»£§es# .p^r : ©l * i^sav'efem- <kav«*i : the 

comsktion output,, this pari oeeupyirtg a suh^tdervaj wlfHs which 8 
s>'»cteomsatio» puke am be optimally generated* 

Referring to Figure I, an OFDM receiver £ comprises s;i antenna 4 
whk& recei ves a signal and presents « to a imnhcommm 6 ^Hshmmmis. 
the RF signal to m IF signal This Is then conversed foto * baseband tipml hy 
m IFHo-hasebarid converter I, l^siproduees at lis 0i£$&i complex samples 
of each transmitted OFDM symbol These complex samples are digitised hrjr 
m 8*a}o-g«to«dighal (A/D) eotwerter 1% and deltveted via /a ^^'^-il^efisi^;'; 
axlbstosm circuit 12 to: a Fast Fourier Transform (FFTJ circalt l4; The FFX 
cheuli 1:4 cc?p^erts tie samples from the time domain to the Imfiieuey 
domain, and the symbol data at the output is provided to a phase rotator 35^ t 
channel estimator mi corrector 16 and a decoder If, 

The techniques ot the pressot invention facilitate the pcvtisk® of a 
teed^rward system, which doess't rely os feedback or phase locked loops 
(PLX's) for adjwstmg the local oscillator frequences. However, h would be 
possible b arj pitorr^tlw arxarsgemeot if desired to provide suoh feedbacks so 
that the synchromsafrosi ^espoaslve to, for example, the 

complex *$m$.pt - Jho$t ••^ieiesaer 10 -sad aadto a signal from the 

channel e:«imaj©r and corrector 16, 



The aos»|sle& samples a*e delivered to a symbol 
circuit 26, winch generates a frequency alfsst signal far the lifts fre^ttsstcy 
adjustment circuit 12, aod a sy^telsar anisatioti pulse lor use by the. Fast Fourier 
Transform (FPT) circuit 14. IfT M retires the ^scfetomsaiba 
puke so thai each teisfott?jstio» operation k aligaed with the start of the 
OFDM symbol. 

Use circuit described m far is kuoms from the prior art, with the 



tiort of the phase rotator!! The present ioveodon Is directed, ioter alls 



for xi.se in the symboi 



to a novel and iaveohve t 
circuit 20, 

Befernrjg io Figure 2(a), it Wi 
of Nu+Ng samples, represertiirtg Mu samples m. tb« esefh! pm B of the $lgs$ah 
preceded by Ng samples m the guard space 0> tie Kg samples it ^ 
space <5 contain the same data as She last Ng samples of the useful part U of 
tfte sym bol (as indicated, in- respect of one of the symbols, by hatching). 

fefemag to Figure :lb: a poor art syoeteonisatioo circuit,; the 
complex samples from the IF-io-hmehand converter & ere provided its 
succession to a first -in feat-out (FIFO) register 30 of & emss-eorrelator 2$, 
This. regsster contains No stages* so that it provides a eotrespndiftg delay of 
Ku samples. The orupoi of tf^ teglster 39 is provided to a complex 
conjagaior circuit 32 of^-t#*i39S(^-2%:^^eh-c^av«^ each sample into its 
complex conjugate, litest, at a multiplier M of the correlator 2S S ouch 
pompfe conjugate is multiplied by an; undeleted sathple fom the A/D 



ceaverasar 10, (M$m&$ifttt$ f minpim m&lu%mm 32 cart fee inserted Into 
the other .path to the aaiipfe 34^ 

Whenever the complex eopfugaterof the delayed samples in -the gourd 
space G are oudbplisd fey the m^l&:o$ : $&& value derived fern the end of 
live stseceeding m$M part O of the symbol the correlator output will fee high. 
At ether ita&vths -eestfetator <m»^at:w||l adopt a random mine; Figure 2(b) 
tispmem the output of the correlator* f or d&rfty s Figure 2(h) represents m 
Ideal output after averaging ,fc*«r a s^het of symbols, although: in practice 
the averagieg «g» occur' at a later stage.- 

The output of the correlator 2g Is provided to another FIFO register 
36 s this, register containing Hg locations. M integrator 31 receives- SM DStfmi 
of the FIFO register 36 as well as, directly, the output of the correlator 21, 
The .integrator serves to add each n«w sample to the cpteht uttegrator output 
and stihtrafit the sample received Hg samples earlier, Thus, the output 
represents the sura of the ssost resent Ng samples. The output Is represented 
at Figure 2{c), It mil he noted tfeat this output gradually increases towards tfee 
end of each symbol, and then hsmediateiy starts decreasing. A peak detector 
(not sho'Wrt) produces a timing sigesl whenever the integrator output reach.es a 
peak (tor example as shown at timing t in Figure 2). This Is %m& us the 
syuehroniseunn pulse for the FFT 14, md it mil be noted that it will appear st 
the end of each sympoh JJe. -sstfss^-tlsfl^-f&fc most recent Nu samples 
received In the FIFO register 3$ are the -appropriate ones for use by the FFT 



The PFT &$&M&mfaffl®-WM$fa£&t UmimM part U ef the sigaal 
It will foe ^predated femMgm 1 that the s^hrord^toa stguM t eeuM be 
provided «f any time wfthir* the last 1%: Merles ©fa symbol (Le, ytfamvte 
the Figure 2C&) waveform ia ataMgh ie*#%is«i still $m%4 SSI* hecaase the 
provisios of the par4 space 0 mearts thai ire precsdisg Mil samples will be 
iox» the same .signal 

Figure 4 shews one fjossMe dim-ttf WiM~p$i teteriesrenee. Figures 
4(e) m& 4(h) show the same dgaaL, received si differed times, Figure 4(a) 
repres&niiag the weaker of the sigask, which io Ms ease is received first. 

figare 4(e) represems the output which the correlator of FigsMs 3 
mnU provide Is the sbse^e of the Ftpre 4# aad Figures 4(4) shows 
the output which the correlator would provide is the abssuee of the sigual of 



Figure 4(a). With both siguals presestj the correlator produces m -tm^ui 
represented at Figure 4C*|,^5|igi% ; :^gui«s- 4(e) to 4(e) represent correlator 
eraged ever a plurality of symbols.) 
The waveform la Figure 4(e) has three seetioris, %. 2 and % Theae 
s collectively repressor M iastsml dutiog which the correlator output is 
at a high-level due to sigai&am correlation between values separated by Na 
samples h om or both of ire signals. The highest correlation, ia subdaterval 
% occurs when positive corsdatiuos rosult from .both signals. It will be noted 
that sectloo 2 Isdheohly fart of the ^ve&rat Is which me last Ng samples of 
a syrabai frora signal 4(s> oeearat the same time as the last Ng sarafdes ef a 



However, p the sorrel atoronipat wefe tohe integrated fey $fe-0m::m 
cLtomt offigure 3, the «utpat would be represented fey Figure 4C0> He peak 
of this output occurs |t the sad of section 3* vfekh mesas thatdt would be too 
iste. In particular, this mmm that although the FFT 14 would process oitly 
samples from symbol * of the Figure 4(b) signal, It would additionally proses 
samples from symbol i*I of the signal of Figure 4(8). 

Referring to Figure S, the syocko3m$stion circuit 20 of the pfr§m$: 
embodiment of fee invention comprises a dotTslafef 2S formed fe^ sMlt 
register 30, sasaptex conjugate? 32 and muhiplier 34, as in the $»i©r art 
Mxm$*tt8mt af firm 3. The output of the correlator 2S Is delivered i& m 
averager 46» wfakh tm also be an FIFO register as in the ptipr aft 
arrangement of Figure 3 S feat is this case the number of stages is equal to LI , 
which m sigmtKmly less titan Ng, the output of fee FIFO 4o is delivered to 
a symbol averager 41, which sums each sample from FIFO 46 wife the 
oorrespoudmg samples front the preceding Ns symbols. Accordingly,, the 
output of the symbol averager is esjuaJ to fee correlator output averaged over 
Li samples sod Ns symbols* & fee ease of uudti-path interference as shown 
m Figure 4, fee output will M similar to the vmvsffom shown to Figure 4(e), 
w& slight smeofeirsg resulting from fee Li averaging, 

1» output Is theit deliverM to a timing recovery eirouli SO, This 
proviees. the svoeluotusatlott Sf gnatio the FFT 14 
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The Motions. pertsmiM fey fee femog recovery circuit 50 are 
iilnstraisd somatically fey the hlooks ha Figure 4 Ttse output samples fmm 
fee svrnbol averager 48' art- delivered to Mi absolute ^alue circuit 52. This 
calculates the absolute ms&m for each staple, be. V(x* 4 f)> vthm x aad y 
are the incase and ■^^pm -^^m^- ^ ®Z sample- Treses are checfeed 
in § peak detector $4 which determines th« value &f the sample with tire 
largest jnagnltuds. A window geaer«tfeg 56 responds to fee sarnies 
tern the absolute value eisremt S2 asrl tie f ; e&k Value defected by fee circuit 
54 % ■determine the nearest samples on either shfe of tbe peak that are below a 
■threshold which Is eqaat to> -0^ #pe fee peak value. The wiudow generator 
S6 will therefore detect a raage of samples, from n m to which represents: 
the largest degree of eor^ladoa la the signal the correlator* F%8tiB T 
represeuts s typical wave-fano lepreseuthig the samples rk>m the svrnbol 
averager 41 ikmg Ms period. Timing signals generated during fee perisd 
%k V>-®m m likely to he suitable idr avoiding ISI< 

A syaclutmisation signal generator 58 generates a s^feamsation 
pelseonce per symbol folding an i:mtie3isetbj3 operation described beiowv 

A con^nsrsior $3 compares the time at woich this tin-sing signal Is 
generated will the u mi! > to n !ftSX determined % fee 

window generate*- S£ If fere is a stgnMcaat dlflereuee, a value stored m a 
counter csrcmt 62 Is altered- When one of several values stored in the counter 
■■dtswt-M. f^ttemkie$ -ifae^W*-M&ml is sent to fee signal 

generator St to M|Mt the felug oCfe ^rjenmnis&tion signal by an amount 



which depends upon tfee moge %^ to js^ &s$ml§m& fey the wimfow ge-acrMot 
56, "the mrmg^mmxhmck&^i^ tlrnlag signal mil tend to be generated 
a&eut midway between the ■ -samples n^ md feat tfesc it will oaJy be 
adjusted if there are persistent and/or slgrdficani ®&m in the enrreM dramg 
signal. 

In this emix^dhBCM, the wstop&me 60 divides lM-tm$z ry s lb :s WS8j , 
into four queers, ql, q'X 0-m& brdfer of ijsereasing. sample ^ymfeer, as 
sfeowa m Figure ?. If {fee compamor feO determines thai tfee «8n$ai dnsing of 
fee s^ch?0rasa*t©» pulse lies in i&efe a first, "early" register In counter 61 
is incremented fey one. If '.the Inning signal is found to He infi, then a second,, 
"late* register Is iaeremotted fey one. If the liming lies in q2 or q3 f dnmboife 
counters are decremented fey one, ^tfeongh tfeey sire mt allowed to go below 
Mm. If st any time either counter reaches the- value 4, then the counter circuit 
62 causes the timing pulse generated fey sfgasJ generator 58 to be shifted by 
m amount corresponding to (a^ - n,^ fi }/4 ro^sded to the rsegrest fmt 
sarnpks, for fhe--<8^>g$i!&iQl (or ffer a predetermined late? symbol, for 
example the second or third succeeding symbol, to allow more dme for ifee 
further processing described feetow). The timing pulse is moved forward m 
backwards- depending upon whether it Is tfee early or late counter which has 
reached the value 4. 

A fetter register of eotmte s&8*# : $2^UKr«rasmed or decremented 
depending on wfeetfeer the timtog lies ootslde the range n mn to a s$SJj , if this 



IS 

occurs over four successive pedods, fee counter circuit 0*2 as 
Mtlatisation operation. 

This imti^jsstion. operation, which would maw when re-tuning to a 
new station or after powers mmlts \n th« signal generator 58 being set to 
S generate the timing signal at a position midway between a.^, and The 
initialisation operation also involves efffestmg changes to filter eharactadstks* 



WkmmsT the signal generator 58 is to- shift foe- feij$g of tfee 
iim pulse, this will result in differential phase rotation of the 
10 carriers at the output of the FFT !4> "/fp ^dihm the handling of thl^ foe 
counts? circuit $2 of the timing recovery circuit 50 outputs a signal 
representing the amount of change applied to foe synchronisation pulse,, which 
signal is reeeived by the phase testator 11 The phase rotate IS contains a 
Ippfc-up table storing pe^mspmM phase rotations Wf&upOfAg to the 
VI possible values repress by m signal from foe timing recovery akoxlt 50. 
Accordingly, upon receipt of this signal, the appropriate values derived 
horn the look-up table m& *e respective complex satuples in the FFT output 
are adjusted by corresponding Sinouats- As an alternative, the phase- rotator 
I J can have imam for compufoig the phase rotations in response to foe signal 
tent foe timing recovery circuit M E wilt fee noted that phase adjustment is 
facilitated, beepuset 

of the amount of adjustment of the -synchronisation pnlsej 
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CI) 



tisif recovery cnxruit is ganged, as dese^feed above » 
such that adjustments occur rsiadvely mfrequenuy; 
8»« of adjustment of th« simcitf otasalion fajfcas- is 

adj tsstmsafs applied to the timing of the syr&hronisafios pulse; 
the timing recovery circsrit % -capable of specifying is aoVMde 
the first symholto foe affected % the change- m -timing sflfie 
tkm pulse; 



because timing adj jistmeat is performed only after the timing 
t%mv&y eirsoit 50 has detected a succession &f tmting errors 
of a similar aature, I? Is possihls If desired for trie 
det«t?rdna.den of appropriate phase rotations to fee carried out 
in advance, for ex.stnple when only one or two syrnhola have 
been determined to have timing errors, to allow even more 
time tot she operation; and 

the changes to fee applied can be pts-eontpoted sod stored lo 



Referring again 5o Figure S, the output of the FIFO register 4& Is also 
delivered to a hathee FIFO register 64s, which sets as. a slldlng-whtdow 
averager summing successive groups of L2 samples. The sampling rate is 
divided by LI, and the 12 most teoetJt samples ate summed. Preferably. 1 1 a 
12 is stshsesnMly equal to Ng f he eomfelnation of these swo averagers, 46 
and t>4. is lunetlouallj* e<|tdvalent ?o the conventional averager 36 in the phot 
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m m&m of f tgtsre 1 the «tpnt $f-^mm%m §4 is presented to a pak 
search circuit 66, whkh fMas.^.^iipif $m$m magrat&de ami 

derives tfee- angle of iMs sample, which provides sfc estimate of the fke 



frequency 



A sigaa! 



provided to the frequency «a^p Wt 12 which '^^ts-^-i^i^y. 
by phase rotsboa of She roe#^d stoplM, 

In- this embodfcaeat* the Lt Syemger 6$ averages st^eesslvo values 
within a symbol, but alterT«*siv«!y the averaging could be performed over 
eoa^ponding vafy&s b stjeeesslvs symbols (although this wookl delay ?|e 
provision ofaa scciuafc 8s*-#eq»«^sr estimate)* 

Upors povyering*up of the twelver, or wh§a tuning to a new station, it 
is desirable to lock on to a new signal as seen as possible. This fSsoeess 
preferably begins with the first jeeeiv^d s;ySvhoL In this esse* the vaioe Ms:, 
he., the number of symbols taken Into aeeoont by the symbol average? ■4$*; 
would » at ki^\0&fM- thetolbre Increase lor e&dt wwly-repiv^ 
symbol., although preferably the value would not be allowed Is? increase 
heyood a relatively small mmxber te.g< I) so as to avoid too bag a period, 
iurbag whleb the signal may change, beiag taken Into eor^Ideratioa. 

Eeeaase Ns starts at a very low value aed then increases, it Is desirable 
to have the values LI and L2 va^y d«ng this uniia! stage. U preferably 
starts M arelatlvolyMgh value ^though still preferably snbst^tially smaller 
than Mg) because otfe«mise with low values of Ms the output of the 1.1 
averager would be likely to he meessive% er?a&. Setting Li equal to, for 



IS 

-example, $4 wMk Ms equ&k one would provide a good first liming estimate 
for the sysclironisatioa- signal fksm tht- first symbol. If hi fa mizMif set 
relatively Mgh, feea pr»fafabfy:|^;^'^!^|j i a|!i<^in^f'bw' to compensate. 
The fbllowisg table represents e» ssssampte of how tee values tmy 

V3jy*: 







i 1 ! M 
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1— ~ — 

| 2 j 32 
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3 21 


XZ \ 


4 ... L.. I*> 


. ..... m „ . | 


. 5 | 5 : .. 






u 


24 


L ? J. 


9 


28 




8 


32 J 



The values for the 9th and m&ceeding symbols .remain at the valtses for 
the 8th symbol. 

It will be appreciated that the present invention is effective act only in 



simple muld*pth interference msk as that described fe eoanecskm with 
Figure 4, but also £a otMr sitnatloas where signals ere received via more than 
two paths, In these efeumstences, the waysfaa of Figure 4{s) wosld he a 
niore complex staircase wsvefenn. However,, so long as tfee spread of delay is 
'Stitch, that toe is 8 f«5od k wMfift all the gy&td spaces overlap the 



techniques of the iaventtea •om- : Be--»a^-t©-'<feeOTlae a o»rgspGs£$s| mt&ow 
in. which the syochroaisatios signal should he generated. 
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a is to fee «et«d. that,, although ^fetetsce iss tea mssie to the period m 
which. there is overlap of the guard : spees, which mz M MM$wdng of the 
symbols, as- m the eitdjodimsM iesmbe& : show this is not neees^adly the 
eorraet tsme to generate the sy»skomsat!on signal; i» the embodissent above, 
there is s corresponding period, i» the overlap of the dupHc&tsd data, when the 
signal shoafci bs tesmd. The choke of the appropriate interval will depend 
upon a number of iaetora, sueh as whether the guard .space Is cdn^jW to he 
at the beginning or fee end of the signal, ami whether (as Is the above 
embodiment) the tisuag signal is used to define the end of a symbet pesio4 
rather ikm. the beginning. It is to be further noted thai the description- set opt 
above dSsregafds the delays which tmy occur? H*r exsnrple in the FII0 
avensger 44. in the embodiment described above. In practice, it is appropriate 
to roa&e d esrrectiott corresponding to -{Liy2 samples to account % this 
delay. 

> ;^<:jfcri9 ■■.mfooammk correlates samples spaced by Mp sample 
periods by aseans of nmMplying one sample wiib the complex conjugate of 
the bfe sample- Other srrangcourats are passible. For example, the 
ebr*eistor could operate by taking the diffeeaee betweea the absolute values 
of samples separated by Ho sample gm®$$* m described hi oar co-peading 
UK. pstest ^^mt^M^^i^^ -rafesetsot JS004I783 OB), 

I he Inv^attoss has been described m the 0ntext of a« OFBM receiver* 
in which the synchronisation p^^^ window of samples q» 

which a Fast Fourier l^stot^ahos is perfbrrosd. however, the invention Is 
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also usefb! in othei ctenjstasces k wfekh ttee Is k need fm a 
■syne&roms&lioa pulse j^prgss-rstrng: the $y.rti!s$i teysdsriss; for e^M^pte* sUiCfi 
» pwlss would be whsafele la a repeater wtas Ml f F|- d^MylMlop |§ sot 

«km«nis descnbsd herein east be im|jlemejitgd either, 
dedicated hardware or irj software. 
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CLAIMS; 

L A method of gmtatittg a syftehrorusatien pulse representmg g 
sym hoi hom&my m m OFI>M slgtts.1 coosprMag m$M symbol periods 
separated fey guard spaces, widt da& in each guard space corresponding to 

$ part of the data Is? s respective useful period, *he ^e&«M:*ompnss3ig pimddirig 
a signal presenting the ofeosrfatkm MW^m samples of M Wmmd 
signal which are separated by a period -^rresponding to the ixseifM past of the 
symbol the signal thus pyovidisg m ontf>tit representing for each symbol ast 
interval -during which sigmffcast conelatioii h fostei r #0 method comprising 

10 fee further step of deteroining a s^h-feterval within which a nmimm^.:^^- 
■ pf. : eotteiadosi occurs ami arr^girjg fef the synstmmisation pulse -fa-Mi 
provided within this sub-interval. 



IS: 



■■■ % A rnemcid as claimed in- elato 1, wherein the suh-hservat ft: 
detemdfied by spying ..a. itebol<tt# the signal representing the degse« : pf 



A method as eklrn«d in claim 2, wherein the threshold is 



4, A method as claimed m claim 3, wheresn the. mreshold 



ts & vmim which h dependent 
representing, the degree of comdadon 



upon the maximhm value id the signs! 
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5, A method m claimed m my .pssxnttimg claim, m which the 
signal mpreseahog the degree of cortsSatum is subject to Bttmsg pnot to 
using the signal to determine said siiiMMervat, the Biieting being such that 
•each filtered ©tfipit sample repr^a^ substantially, m average of a 
WniMl mmW of msa^m samples, said predetermijwd number 
being substantially loss thaa the number of samples wlthk a guard space. 



% A method u claimed la daim 4 to which the filtered otstpt 
ip. lyptzsmw values averaged over a pku&lhy of symbols. 

7, A method as claimed m cMm 4 & 'which the nuashet vbf 
symbols avsr w&k& the filtered output value*; are sv^agssd Increases during 
m acquisition stage, add in which the fdtermg b adjusted during that: 

15 acquisition stage m as to decrease the sumher of successive samples, the 
average of which is represented by each tittered output sample. 

8, A method as claimed m. claim 5. 6 or 7, whereio the filtered 
ptph$ is subjected, to Juithor filtering before being processed to provide a 

20 signal represes&g a fine freqoem^ o&ei : 



23 

t< A tnethod M claimed in aay pgsrfog ckim. indu&ag the 
m%£ of adjusimg- Sfe t;msf# Wt&s ay sekodaa&sn pslse saly it wMmlmi 
gtror io the current timing exceeds a p# gd«te«mped threshold. 

$ IS, A method M pimmd m i&y preoedkg claim, feckCmg the 

step of adjusting the dmlag. pi die syt:dteoRlssd«fa pslse oaly If the cirat 
ikaiag is determined to Ite in error ow -ft- predetermines! sa^ber of sj'pibo! 
periods, die par cdetermiiRsd number of .symbol periods Mag greater than one. 

|0 !L. A method oMmed: Is any preceding claim, wfeels the 

timing of ®m- sj mhsmmtim pulse h- pasted fe predesmircteed jpMnfSfcs 
conrespeodbg to a plurality of sample periods. 



as 



12.. A method of generating s s^ndtmrdsation pise rer. 
I boundary in m OFDM signal comprising useful symbol 
>y guars! spaces, wjtfe data .at each guard space 
part of the data In a respective useM period, lise method including the stgp of 
adjusting &e timing of" the ^aadaoittsation palse in response to a calculated 
error m the Oasteiist tkspg exceeding a predetemiaed thresfecld. 

O , A metlsod a syuchronlsatlos pise repreaeothig s 

symbol boundary Is m,0FDM;:S%ssl .>w®i$&8&$. ussrai symbol periods 
separated by guard spaces, wstfe data io each guard spse eemspondmg to 



24 

part &f pss dati |a a mps&im um&lpm^jh^ mmh^ mGktdm$ the ssep- of 
adjusting the timing of the syoehmmsador; -pfulse-ift. *e^>Qnse tfc the coxxent 
timing being determmed to he irt mm m$t & pedeteraioed aasafeer of 
symbol periods* the p^determisied ; : a#mfeer &f symbol periods bsmg grater 
than one. 



14. A method as olsfeed ip claim 13, whprem the dadpg of the 
mlsadoo pulse fe-adjimed-ie response to fee oatem dmfeg havsag m 
ewor exceeding .a pjede^rniMed threshold over ssid predetensvised oumher of 
10 symbol periods. 
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15. A. method of gein^itlag a syac-tedsstlaa pulse 
symboi boundary m m OFDM signal spmpfisipg useful symbol periods 
1$ goard spaces, with data in each guetd space .eomsspoadiag to 
of the data in a tespeedve useM period* the method including, the step ©f 
adjusting the dmisg of the syssskoiasatios pulse in psedetenasaed quantities 
corresponding to a 



16, A method as claimed m&oy ope of claims 12 to 14, wherein 
20: the timing of lite syrM;femsati&o^ poise is adjusted fa ptedste? mined qUMtdies 
sbndmg to a plurality of sample periods. 



25 

I?; A eietnod of gmemtrng s sy&etealsgttOK pulse reprssesSBg a 
m m OFDM <&0^ $m method Mbg .substaaisally as 
hsxtin described wife reference to 



IS. A mefeod of reeeMng an OFDM signal, the method Including 
the step of generating;* sp&hreMs^cm pulse dsi«g a. method M eMm^ in 
my preceding daisn, and $sjng fee s^ckosisMion false fe order to a$sj$y a 
Fast Fourier Transform $0 complex ssiwpiss derived Irons the OFDM signal 



19, A method according to claim IS, the *&«thod further msladisg; 
the step of providing* when the timing «f ^-*y»chr«msatifii» ^^Mj^^ii,- 
a signal representing the degree -&f sfeaifcsn, and applying to the transfomsed 
les phase rotations detained hy this signal 



13 $kl A method as dafesed ia efc 1 % 

are determined by values la a lookup i&blg 
slgstaj mnreseniipg fee degsee of alteration of 
timing. 



fa the phass rotations 
id in accordance with, fee 
synchronisation pulse 



20 21. A method of resol ving an OFDM signal due method Mciudrng 

the steps of -gc«s?nting s s^ehrotu^ien pulse and nehsg fee synchronisation 
pulse k order ie apply Fast Fourier Trausfotsn to -complex samples derived 
from fee OFDM signal the method fmkm including fee step of providing, 
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when the timing of tte syactemssatte pulse is altered, aMgasl f@pre$ejiii5t$ 
the degree of alteration* sod spying to tiie t^P.§>nj!«d saniples $$m®- 
mmters dst&imm&4 by thb signal: 

5 22. A method as ekhsed in claim 2U wherein the phase mtatbas 

s?e dstenruoed. by values m & M%-ms tahle addressed m acaonfence with the 
signal ^presenting the &pe«r of alteration of the syncliromsatiojs p$$® 
timing, 

10 21. A method of i^eemng an OFDM signal, the method hdjsg 

suhsiastially as hems described witfe referesee to the aeeosnj^ykg 
drawings. 

M> -Apparatus for generating a syachramsing pulse,, the apparatus 
15 operating accord teg to a nMhod as clahned its my one of c isinss 1 to \% 

25. An OFDM receiver arranged to operate m accordaoee wl& a 
mstfeod aaootditig to any one of elahns 1 1 to 23 < 



20 24 As* 0FW4 tm^m mh^mtxAif as herein described wait 

tefererice to the accompanying dtawhp. 
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